检索结果

Select

1. 随程序规模动态调整的通道优化布线算法

胡开宝张毅坤赵明

计算机应用 2013, 33 (04): 1136-1138. DOI: 10.3724/SP.J.1087.2013.01136

摘要（726）

PDF （618KB）（441）

针对常规层次型布图算法在大规模程序中布线混乱的缺点，借鉴Sugiyama层次布局算法，提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系，以解决现有算法在布图时出现的线路重叠和效率低下的问题；在布图中结合广义张量平衡思想，以减少交叉并实现布图的美观性；并根据调用节点之间的相对位置关系，给出了相应的线路分配和申请策略，实现了布线的有序性。实践证明，该算法能够提高布图效率,有效地减少交叉，实现节点的有序布线和实现简单等优点。

参考文献 | 相关文章 | 多维度评价

Select

2. 无线传感器网络中同步补偿机制的研究与应用

陈乔张毅坤杨凯峰张彤夏辉

计算机应用 2010, 30 (4): 892-894.

摘要（1531）

PDF （786KB）（1274）

在由事件触发、部分节点同步的无线传感器网络应用中，传统时间同步算法周期性全网同步存在不必要的能耗问题。通过分析现有的时间同步机制，提出一种基于事件触发的时间同步补偿算法，该算法通过分别统计出沿途的累计处理时延并补偿传输延时的方式实现部分节点同步。实验结果表明，在兴趣节点数量较少和事件发生频率较低的情况下该算法具有良好的同步效果和节能性。

相关文章 | 多维度评价

Select

3. 一种基于继承次序与相关度的布图算法

张毅坤朱伟王凯胡燕京

计算机应用 2009, 29 (05): 1373-1375.

摘要（1130）

PDF （463KB）（1469）

在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式，提出了一种交叉数减少算法，并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明，该算法具有较好的性能，一定程度上克服了时间复杂度与效果的矛盾。

相关文章 | 多维度评价

Select

4. 基于自动机模型的构件集成软件测试要素的提取

张毅坤刘伟

计算机应用

摘要（1545）

PDF （624KB）（833）

分析了构件化软件接口、事件、上下文及内容依赖关系在集成测试中的作用，以及提取该四要素的难度；针对构件化软件的自身特点提出了一种有限状态自动机模型，利用该模型实施对四要素的提取，并通过实例验证了该模型的有效性。

相关文章 | 多维度评价

Select

5. 基于正交分层聚类算法软件可靠性模型的预测分析

许宁张毅坤

计算机应用

摘要（1718）

PDF （715KB）（1099）

鉴于软件测试数据对软件可靠性增长模型预测的扰动，以及在软件可靠性增长模型（SRGM）预测中要求测试工作量分布均匀这一过高的前提假设，在聚类基础上提出了正交结构分层聚类算法。对在实际过程中不满足这一假设前提的数据进行归一化，并利用基于正交结构分层聚类算法的JM模型对软件的可靠性进行评估，以实验数据验证了基于分层聚类算法JM模型预测优于传统JM模型预测

相关文章 | 多维度评价